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Abstract. We use the theory of large deviations to study the pricing of investment-grade tranches of 
synthetic CDO's. In this paper, we consider a simplified model which will allow us to introduce some of the 
concepts and calculations. 



1. Introduction 

It has been difficult to read the recent financial news without finding mention of Collateralized Debt 
Obligations (CDO's). These financial instruments provide ways of aggregating risk from a large number of 
sources and reselling it in a number of parts, each part having different risk-reward characteristics. Notwith- 
standing the role of CDO's in the recent market meltdown, the near future will no doubt see the financial 
engineering community continuing to develop structured investment vehicles like CDO's. Unfortunately, 
computational challenges in this area are formidable. The main types of these assets have several common 
problematic features: 

• they pool a large number of assets 

• they tranche the losses. 

The "problematic" nature of this combination is that the trancheing procedure is nonlinear; and as is usual, 
the effect of a nonlinear transformation on a high-dimensional system is often difficult to understand. Ideally, 
one would like a theory which gives, if not explicit answers, at least some guidance. Lacking theory, one is 
often forced to search for models which are computationally feasible, structurally robust, and which can be 
reasonably well-fitted to data. 

We here consider a large deviations (cf. |dHOO[ IDZ98[ IVar84j ) analysis of certain aspects of synthetic 
CDO's. The theory of large deviations is a collection of ideas which are often useful in studying rare events. 
The rare events of interest here involve losses in (and hence pricing of) investment-grade (senior or super- 
senior) tranches of synthetic CDO's. We would like to see how far we can take a rigorous analysis when we 
use mathematical tools, viz., large deviations, which are designed expressly to study rare events. The theory 
of large deviations usually gives a very refined analysis of rare events (more refined, for example, than one 
based on mean-variance calculations); what does this analysis look like for CDO's? 

In the course of our analysis, we will see that large deviations theory provides a natural framework for 
studying large amounts of idiosyncratic randomness. Moreover, the theory of large deviations provides a 
way to compare rare events and see how they transform. We believe this to be an important component of 
a larger analysis of CDO's, particularly in cases where correlation comes from only a few sources (we will 



pursue a simple form of this idea in Subsection 3.1 1. In a sequel to this paper we will consider the more 
challenging case of a heterogeneous pool of assets. 

This is not the first attempt to apply large deviations to structured finance. Losses in pools of large assets 
like CDO's have been considered in |DDD04j . [GKSOTQ and | Phafl7] ( see also |Sor9 8j for another application 
of large deviations to finance). Moreover, effects of tranching have been considered in |Veij and |YHZ06] . 
both of which discuss saddlepoint effects of tranching once the distribution of the loss process is known. Our 
interest is to identify, as much as possible, exact asymptotic formulae for the price of the CDO by focussing 
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Figure 1. Credit Default Swap 



on the effects of large amounts of idiosyncratic randomness. We find that if we interpret the loss process 
as an occupation measure, Sanov's theorem suggests how to proceed. Furthermore, it allows us to develop 
something of a bottom-up analysis which directly connects the CDO price to the default probababilities of 
the underlying bonds. It also naturally leads to a number of calculations which reflect the dynamics of the 
default probabilities (as opposed to a snapshot of the default probabilities at expiry). 

Finally, the ab initio nature of our calculations bears notc[^ A number of models, such as the generalized 
Poission loss model |BPT97j . the Hawkes process jGie03j and others (cf. |CM097>lFOS] ). which successfully 
capture some of the complexity of CDO's have been developed and implemented. Our approach is limited 
to investment-grade tranches, and hopefully will complement some of these models and contribute to their 
study. 

2. CDS TO CDO— A Review 

A standard review of credit default swaps and synthetic CDO's will help us fix notation, which comes from 
|BPT97] . Let's fix underlying probability triple (ri,^,P), where P represents the risk-neutral probability 
measure and E is the associated expectation operator.. 

2.1. Credit Default Swaps. A Credit Default Swap (CDS) is a contract between a protection seller and 
a protection buyer based on the default of a reference bond (a name). Under the contract, the protection 
seller pays the protection buyer $1 (the notional) when the bond default^ (a nonnegative random time r), 
as long as this default occurs beforenthe expiry of the contract (time T). This is the protection leg of the 
contract. In return, the protection buyer pays the protection seller a premium S" at a finite collection T of 
times (such that t < T for all t G T until the default occurs. This is the premium leg of the contract; see 
Figure [l] To write this mathematically, define the loss process 



j^n dcf 



t = X{t>T} 



1 if t > T 

if < < r 



for all i e M (of course then LI — for t < 0). The present value of the protection and premium legs are 
thus 

e-''^X{r<T} = / e-^'^di: 
Jse[o.T) 

S E e"'*X{.>*} = ^ E - X{r<t}} ^SY,e-^' {l-L°) 

teT teT teT 

where R is the riskless interest rat^ The value of S is defined by requiring that the expectation of these 
two legs agree (under the risk-neutral measure). 



^See in particular Remark 5.3 and the comments at the beginning of Section|6] 



assume for simphcity no recovery. 
"^We require default to be strictly before expiry; that will save us some calculations resulting from potentially positive 
probability of default exactly at expiry. 

^It is not difficult to see that the maps uj i-* X{t(uj)<t} ^^'^ ^ "llteT ^~^^X{T-(uj)>t} ^i'g measurable maps from 

Q to M; thus the expectations make sense. 

2 



£(«) 



traJichine; 



time 



Figure 2. Loss processes L'^^^ and L^^^ 

2.2. Synthetic CDO's. It is an easy step to modify this notation to construct a synthetic CDO. Consider 
N credit default swaps (each one on a different name). Each CDS has notional value 1/N, and the default 
of the n-th name occurs at a random nonnegative time r„. The notional loss process is thus 

- {N) dci J_ 

N 



^(N) dcf i v-^ 



for all i G M (as in our above discussion of credit default swaps, L^^^ = for t<0). Note that < < 1 
for all t > 0. Fix attachment and detachment points a and f3 in [0, 1] such that a < /?. We then define the 
tranched loss process as 

iAT\ /M\ 1 if ij^'' < a 

[l ifLW>/3 

for all i e M. The protection and premium legs of a synthetic CDO axe basically given by replacing the loss 
process L° in a credit default swap with L. Namely, define 



■pprot dcf 



^ e^R^dZW and pPJ'^'" ^^^^ ^ e-^* (l - Zf 



se[o,T) ^^J■ 

SatP^"™ is the present value of the premium leg (where Sn are the premiums) and P^°' is the present 
value of the protection leg. The protection leg thus makes payments when defaults occur, as long as at least 
a (in percent) of the names have already defaulted, and only as long as no more than (3 (in percent) of the 
names have defaulted. These payments are proportioned so that they add up to at most $1. The premium 
payments, on the other hand, are made only on the proportion of names which are still insured (i.e., which 
have not yet defaulted). The premium Sn should then be given by equating the risk-neutral expectation of 
two legs; i.e., 



E[pproti 

E[PP 



prcm-i 



Note that Lj ' is measurable for each t e M. Since Ll Ms a continuous transformation of , it is also 
measurable. Since < e^'^" < 1, < Z < 1, and L is nondecreasing, P^°* and P^'^'" both take values in 
[0,1]. Moreover, the measurability of L implies that P^°* and P^"™ are measurable. Thus both E[P^°*] 
and E[P^''™] are well-defined, finite, and nonnegative. Our goal is to evaluate Sn when TV is large. This 



will be accomplished in (111 



3. The Model 

Let's now think about the sources of randomness in the names. Each name is affected by its own idiosyn- 
cratic randomness and by systemic randomness (which affects all of the names). Assumedly, the systemic 
randomness, which corresponds to macroeconomic factors, is low- dimensional compared to the number of 
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names. For example, there may be only a handful of macroeconomic factors which affect a pool of many 
thousands of names. We can capture this functionality as 



(2) 



X{r„<T} XAiCf) 



where the {■CnlnGN and are all independent random variables, and A is some appropriate set in the product 
space of the sets where the ^^'s and take values. Since we want the defaults to be identically distributed, 
we may furthermore assume that the ^J^'s are identically distributed. 

Our interest is to understand the implications of the structural model ^ . We are not so much concerned 
with specific models for the ^Jj's, the or the set A but rather the structure of the rare losses in the 
investment-grade tranches. We would also like to avoid, as much as possible, a detailed analysis of the parts 
of (D since in practice what we have available to carry out pricing calculations is the price of credit default 
swaps for the individual names; i.e. (after a transformation), P{tjv < T}. Thus we can't with certainty get 
our hands on the details of (|2|. There may in fact be several models of the type Q which lead to the same 
"price" for the rare events involved in an investment-grade tranche. If we can understand more about the 
structure of rare events in these tranches, we can understand which aspects of ([2| are important (and then 
try to calibrate specific models using that insight). 

Regardless of the details of (|2]) , we can make some headway. The notional loss at time T— will be given 

by 

N 



±Jrj~\ 



n=l 



The definition of an investment-grade tranche is that 
equality, lets' define 

N 



is small. Guided by Chebychev's in- 



If a > /x^^' , Chebychev's inequality gives us that 



-{N) 



and 



> a ^ < 



dof 



[N) 



rim 



In order for this to be small, we would like that a'^-* be small; this is the point of pooling. For any fixed 



value of X, the conditional law of Lrp_ given that = x is the variance of jfJ2n=iXA{S,n,x); thus the 
conditional variance of I/^'* given that = a: is at most of order Hopefully, when we reinsert the 



systemic randomness, the variance of L'^-* will still be small, and we will indeed have an investment-grade 
tranche. 

In fact, we can do better than Chebychev's inequality. By again conditioning on we can write that 



> 



Thus the tranche will be investment-grade if 
Remark 



a\e} 

I is small for "most" values of x (see 



3.6 1. As mentioned above, however, we know the law of Li^J conditioned on Namely, 



This then clearly motivates a natural two-step approach. Our first step is to condition on the value of the 
systemic randomness (which we may think of as fixing a "state of the world" or a "regime" ) and concentrate on 
how rare events occur due to idiosyncratic randomness (i.e., to effectively suppress the systemic randomness). 
It will turn out that this is in itself a fairly involved calculation. Nevertheless, it is connected with a classic 
problem in large deviations theory — Sanov's theorem. With this in hand, we should then be able to return 
to the original problem and average over the systemic randomness (in Subsection 3.11. Some of the finer 

4 



details of these effects of correlation will appear in sequels to this paper. Here we will restrict our interest 
in the effects of correlation to a very simple model (which is hopefully nevertheless illustrative). 

Define / =^ [0,cxd] and endow / with its usual topology under which it is Polish and its usual ordering]^ 
each of the default times is an /-valued random variable. Since we want to consider a countable collection of 
default times, we will take our event space to be = I*^ anc'Hwe will take ^ = Fix next /i G 

we will want all of the names to be identically distributed with common law fi. To reflect our initial working 
assumption that the names are independent, we now let the risk neutral probability P G be defined 

by requiring that 

CN \ N 

f]{TneA,,}\ = l[^,{A^). 
71=1 ) n=\ 

for all e N and all {^„}„gN C SS(T). We also define, in the usual way, 



t e I 



In principle, one can recover F from prices of credit default swaps. 

Example 3.1. Our setup includes both the Merton model and the reduced form model. For the reduced form 
model, let A : (0, oo) be the hazard rate and set 



f{t) = X{t)cxp 



X{s)ds 



s=0 



t e (0,oo) 



and let F have density f . On the other hand, for the Merton model with stock volatility a, risk-neutral drift 
6, initial valuation I, and bankruptcy barrier K G (0, 1), we would have 

< + ln- 



f{t) 



ln(l/if) 



\/27ra2i3 



exp 



1 

'2aH 



(7' 



K 



t e (0,oo) 



Again define F by integrating f . 

We can then rewrite the notional loss process as 



n=l 



1 ^ 



where v^^) is empirical distribution of the r„'s; i.e., 



(3) 



AN) 



1 ^ 

Ji=l 



We point out that v'^^^ is a random element of ^(I) (i.e., a random measure]^. This formulation is the 
starting point for our analysis and will lead to several insights. In particular, the (weak) law of large numbers 
implies that for each t > 0, 



(4) lim = F{t). (in probability) 

More generally, z/*-^^ tends to fi (in the Prohorov topology on ^{I)); for every s > 0, 

\im P|d^(j)(zy(^\/i) > e| = 0. 



We endow / with the usual topology and ordering. / is the collection of nonnegative real numbers and a non-real "point" , 
which we label as oo. Define p : [0,n/2] ^ / as p{t) = tan(t) for t G [0,7r/2), and define p{n/2) = oo. Then p is a bijection. 
The topology and ordering of / is that given by pushing the topology and ordering of [0,7r/2] forward through p. Thus / is 
Polish and in fact compact. 

^As usual, for any topological space X, .^(X) is the Borel sigma-algebra of subsets of X, and £^(X) is the collection of 
probability measures on (X, ^^(X)). 

8. 



Since the map x i— > (S^, is a measurable map from I to each map uj i 

Thus for each N, the map oj i— > ^t2(lj) ■ ■ ■ ^tj^(uj)) is a measurable map from f! to (£y'(I))^ . Recalling the definition of 



'^T„{aj) is a measurable map from Q to 

aTi(L.)> 0x2(1^) ••■'5tjv( 

the weak topology as integration against continuous bounded functions, we then see that the map {/^i, ^2 ■ ■ ■ I-i-n) ^n—i /^n 

is continuous and thus measurable as a map from (^(/))^ to .0^(1). Hence i^t^) is indeed a £^(/)-valued random variable. 
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where rf^(R_|_) is the Prohorov metric |EK86] . 

Consider now an investment-grade tranche; i.e., a senior or super-senior tranche. The attachment point 
for such a tranche should be set so that it is unlikely to suffer any defaults; i.e., it is unlikely that P^°' is 
nonzero. Clearly 

(5) {Pr* 7^ 0} = {4^^ >a} = {^W[0,T) > a}, 

and comparing this with Q , we see that a tranche will be investment-grade if and only an obvious requirement 
holds: 

Assumption 3.2 (Investment-grade). We assume that 

a > F(T-). 

In this case, the valuation of such a tranche should depend in large part on how "rare" it is that > a. 

As N becomes large, Q means that in fact it becomes less and less likely that L^J > a. Note also that 
since a < 1, this assumption implies that F{T—) < 1. This is natural; if F{T—) = 1, then all defaults must 
have occurred before T, essentially precluding the possibility of constructing an investment-grade tranche. 
Combining our comments after ([T| about the structure of P^°* and (|5|, we have that 

(6) < P^°* < X{^(«)[o,t)>q}- 

Hence for an investment-grade tranche, E[P^°*] is small if it is unlikely that z^^''^-'[0,T) > a (in other words, 
we don't have any competition between "big" values of P^°* and "small" sets). Note also that Q implies 

(N) 
T- 



that limjv^oo = (in probability) so that in fact 



(7) lim E[pP;n = Ee"'*- 

ter 

In other words, if losses are unlikely, all of the premiums will most likely be paid. Thus the nontrivial part 
of comes from the protection leg, whose value is small. 

Let's now step into the world of large deviations, which tells us how to study rare events. The asymptotics 
of j/*^^'' is exactly the subject of Sanov's theorem [DZM], which states that v'^^^ has a large deviations 
principle with rate function given by relative entropy with respect to /i; i.e., with rate function 



Informally, for any A e ^{^{I)), 

(8) p{z.We^} 



'J^^^ln^{t)^i'{dt) ifA*'«M 
oo else. 



X exp 



-N inf H(/iV) 



Since large deviations is not in the mainstream of financial mathematics (see, however, |Sor98] ) we have 
summarized some of its foundations in Subsection 3.2 Combining ^ with Sanov's theorem, we conjecture 
that for large N 

E [PP,"'] < P {^^('^^[O, T) > a} "^x"" exp [-N3ia)] 

where 

3{a) '^^^mi{Hifi'\fj.) : fi'[0,T) > a}. 

Although this looks intimidating (it is an infinite-dimensional minimization problem), in fact it has an easy 
solution and an explicit minimizer. For ai and ai in [0, 1], define 



fi(ai,Q;2) =^ 



'ai In ^ + (1 — ai) In for ai and a2 in (0, 1) 

In ^ for ai — I, 02 E (0, 1) 

Inj^ for ai = 0, ^2 e [0,1) 



Q2 

00 else. 
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Proposition 3.3. We have that 

3{a) = h{a,F{T-)) ^ H{(i*Jfi), 

where 

(9) A* (^) = n [0, T)) + n [T, oo]) ^^^^ 

for allAe 

The proof of this is given Section |7] In fact, the formula for 3 is what we would expect from considering only 
We can think of L^^^} as counting the normalized number of heads in a collection of i.i.d. coin flips, 
where the probability of heads (i.e., defaults before time T) for each coin is F{T—). The likelihood that the 
normalized number of heads is approximately a is given, via Sanov's theorem, by relative entropy of a coin 



flip with bias a with respect to a coin with bias F{T—) (see the comments after Theorem 4.1 ). 
We are almost ready to state our main theorem. We need one last assumption. 

Assumption 3.4. We assume that F{T') < F{T) for all T e [0,T). 

In other words, F cannot be flat to the left of T. Thus F{T) is positive (viz., for T' e [0, T), F{T) > F{T') > 
0); this is natural, since if F{T) = 0, then there is no possibility of any defaults by time T. Secondly, if F 
is flat right before T, then any defaults by time T must in fact have occurred earlier, so we can effectively 
reduce the time interval of interest to a smaller one. By disallowing such a flat, we ensure that there is some 
likelihood of defaults right before T, allowing us to carry out a quantitative analysis of L^^^ right before 



time T (see the proof of Lemma 6.1 ) 



The goal of this paper is to formalize the asymptotics conjectured above. Set 

1\ 



(10) >c In ( " = In 

In light of Assumption |3.2| the second formula ensures that x > 0. 
Theorem 3.5 (Main). We have that 

''^exp[-x([iVa] ~ Na)] ( a{l - a)F{T-){l ~ F{T-)) 



E [P' 



tprotl 

^ ^ ~ iV3/2(/3-a)V27ra(l-a) 1 ia-F{T-))^ 



■i\Na] - Na) ""^^^p^^J^ + \ exp [-7V3(a)] 



where limAr_^oo ^{N) = 0. 

We can recognize a number of effects here. Firstly, the e^'^^ term reflects the fact that while by assumption 
losses in the CDO are unlikely, the least unlikely way for them to occur is right before expiry. The term [3 — a 
in the denominator reflects the tranche width; note that we are looking at large A^-approximations here; if we 
were to first take asymptotics as the tranche width tends to zero, we would probably capture some different 
effects (but we expect that the exponentially small entropy term would still appear). The yj2'Ka{\ — a) 
reflects something like a Gaussian correction term (it directly comes from the calculations of Section [?]). The 
N'^/'^ is a combination of two things. Part of it (A^^/^) also comes from the Gaussian correction. The rest 
(A) comes from the actual size of the protection leg payments P^°' once the attachment point has been 
reached. The unsightly term \Na\ — Na comes from an unavoidable granularity in our problem; the loss 
process can only take on values in Z/N. We expect this granularity to disappear if the notional loss takes 
on a continuum of values. This would be the case, for example, with random recoveries (cf. |AS05j l. Of 
course, by taking a to be a multiple of 1/A, we can make this granularity disappear — at the cost of making 
our calculations look more restrictive than they actually are. 

Finally, we explicitly point out that our analysis is asymptotic as the number N of names becomes large. 
We cannot say anything specific about any finite A. This is analogous to the law of large numbers; the law 
of large numbers cannot, for example, give information about any finite number of coin fiips, but rather is 
useful in framing one's thoughts when one has "many" coin fiips. 
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Combining Q and Theorem 3.5 we see that the asymptotic behavior of the premium Sn is given by 
1 er^^ exp[->c{\Na] - Na)] f a{l - a)F{T-){l - F{T-)) 

(11) 



{ EteT e-^* } (/3 - a) ^2^(1 " «) 
a{l-F{T-)) 



{a-F{T-)y 
£'{N) }exp [-N3{a)] 



+ ilNa^-Na) ^ _ 
where hmAr^oo ^^'(-^) = 0. 

To close this section, we plot some "theoretical" prices as a function of the number N. By "theoretical" , 
we mean the quantity 



S 



dcf 



exp[->f([iVa] -iVa)] ( a{l - a)F{T-){l - F{T~)) 



N 



7V3/2^ck(l - a) 



{a-F{T-)r 



+ {\Na] -Na) 



ail-FjT-)) 
a-F{T-) 



exp [-N3{a)] 



We have here set £' = in ( 1 1 1 and have removed the prefactor 



{E*6re-^*}(/3-«)V2^' 



3.1. Correlation. We can now introduce a simple model of correlation without too much trouble. Assume 
that takes values in a finite set X. Fix {p{x); a; G X} such that J2xexP(^) ~ 1 Pi^) ^ ^ x gX; 

we will assume that takes on the value x with probability p{x). We can think of the set X as the collection 
of possible states of the world. If we believe in Q, we should then be in the previous case if we condition 
on the various values of To formalize this, fix a x)}x£X C ^(/). Fix a probability measure P such 
that 



(12) 

for all {An}neN C 



' N \ f N \ 

n e A„} ^ ^ m n{An,x) \ p{x). 




Figure 3. S'^ for several values of a 
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To adapt the previous calculations to this case, we need the analogue of Assumptions |3 .2| and |3 .4[ Namely, 
we need that laax^ex m([0, T),x) < a and also that ^([0, T'],x) < /i([0, T],x) for all T' e [0, T) and all x €X. 
Remark 3.6 The requirement that maxx^x fi{[0,T),x) < a is a particularly unrealistic one. It means that 
the tranche losses will be rare for all values of the systemic parameter. In any truly applicable model, 
the losses will come from a combination of bad values of the systemic parameter and from tail events in 
the pool of idiosyncratic randomness (i.e., we need to balance the size of p|l^' > a\^^ = a;| against 

the distribution of ^^). One can view our effort here as study which focusses primarily on tail events in 
the pool of idiosyncratic randomness. Any structural model which attempts to study losses due to both 
idiosyncratic and systemic randomness will most likely involve calculations which are similar in a number 
of ways to ours here. We will explore this issue elsewhere. 

For each x £ X, define 

dcf , 



fi{[0,T),x) J [ i-1 



Then 



X 1^(1 - -uio, T), X) (1 - ,([0, nx)) _ ^ (1 - M[o. nf+SjN)] 

\ {a-fi{[0,T),x)f a-M([0,T),x) 'j 

xexp[-Nhia,f,i[0,T),x))]p{x)) 

where lim^v^oo (N) = for all x e X. Similarly we have that 
1 e~^'^ x-^ 

^ I a(l-„)>.([0,r) .)(l y.T)..)) ^ _ "'^-y^-f + r («)) 

[ {a- fi{[0,T),x)y a~ fi{[0,T),x) J 

xexp[~Nh{a,f,{[0,T),x))]p{x)) 

where limjv^oo (-^) = for all x £ X. If we further assume that there is a unique x* £ X such that 
^^T^xex'^ia, n{[0,T),x)) = 3(a, /i([0, T), x*)), we furthermore have that 

-RT 

X I ^(i-^H[o,T),.-)(i-M[o,T),.-)) _ ^ a(i-A;([o,T),.-)) I 

\ {a~ti{[0,T),x*)f a~^i{[0,T),x*) 'j 

X exp [-Nh{a, fi{[0, T),x*))] p{x*) 

1 e-R^ 
5'jv = ^jTTT ^ , exp \-Xx* ( \Na] - Na)] 

\ (a-^([0,r),a;*))' ^' ' ^ a - /i([0, T), a;*) ^ ^/ 

X exp [-iV;i(a, ^([0, T),x*))] p{x*) 

where hm^v^oo — and limjv^oo S'{N) — 0. 

Note that we can use this methodology to approximately study Gaussian correlations. Fix a positive 
M e N and define Xi =^ ^ for i e {-A^^ -Af^ + 1 . . . M^}; set X =^ {x.,}f£'_j^j2. Define 



as the standard Gaussian cumulative distribution function. Define 



dcf 



'J' (^^ + 23?) - * - 21?) if * e {-M2 + 1, . . . M2 - 1} 



p{x^) = { $ (x_M2 + 217) if * = 

1 - $ (XM^ - 23?) ifz^M^ 
If we have a pool of N names with common probability of default p by time T and we want to consider 
a Gaussian copula with correlation p > (the case p < can be dealt with similarly), we would take the 
/i(-,Xi)'s such that 



This is related to the calculations of |GKS07] and |Pha07] : those calculations are asymptotically related to 
our calculations. We shall explore the connection with these two papers elsewhere. We note, by way of 
contrast with |GKS07| and |Pha07j . that our efforts give a good picture of the dynamics of the loss process 



prior to expiry. We also note that our model of (12 1 is entirely comfortable with non-Gaussian correlation. 



Note also that one could also (by discretization) allow the systemic parameter to be path- valued. 

3.2. Large Deviations. We shall here give a very short summary of the main ideas of large deviations; see 
|DZ98j for a comprehensive treatment. The basic observation behind the theory is that a sum of exponentials 
behaves like largest-growing exponential. For example. 

Here "x" means "having the same exponential growth"; in other words, ^ if limAr^oo ;^liiAjv = 
limjv— >oo ;^lii-Bjv- Laplace asymptotics extends this to integrals. This is a relevant place to start the study 
of rare events if we consider a collection {^„}„gN of random variables whose laws are of the form 

(13) V{Xn e A} '^^^ j CN exp [-N(j){x)] dx Ae ^(M) 

for some (f> e C(M) and some normalization constant cat (e.g., if we take (pix) ~ ^(x—l)^ and cat — 1/^/2ttJN, 
then Xn will be a normal random variable with mean 1 and variance jj). If we assume that (j) has nice 



enough growth properties (so that the integrals in (13 1 are well-defined and cat has subexpontial growth) , 
then Laplace asymptotics states that 



(14) V{Xn e A} X exp 



-iV inf (t>(x) 



for "nice" enough sets A. By taking A = M, we see that we must have that inf^-gK 0(x) = 0. If this minimum 
is achieved at a single point x* , then by taking A as the complement of a neighborhood of x* we have that 
Xn — > a;* in probability, so {Xn € A} is a rare event for any nice enough set A not containing x* . 



One of the main aspects of large deviations theory is something of an inverse problem. Can we have (14 1 



even without ( 13 1? In some cases, yes. Fix g M and consider the limiting rate of growth of the logarithmic 
moment generating function; we have that 

1 If 

lim — lnE[exp[6'iVXAr]] = lim —In/ cn exp[N {Ox ~ (l){x)}]dx ^ svlp{9x ~ (l){x)} . 

The key realization is that the right-hand side is the Legendre-Fenchel transform of (j), and that if (j) has nice 
convexity properties, we can recover (p from M by taking the Legendre-Fenchel transform again; i.e., 

(j){x) = sup {6'x-M(6')}. 

The strength of this chain of arguments is that the moment generating function is well-defined (but of course 
possibly infinite) regardless of whether X^ is discrete or continuous. It even makes sense when Xat takes 
values in an infinite-dimensional topological linear space X if we replace multiplication by 9 with the action 
of a linear functional on X. The rigorous definition of a large deviations principle is as follows [Var84j . We 
say that {X„; n e N} (which we now assume to take values in a topological space X) has a large deviations 
principle with rate function X : X ^ [0, 00] if the following three requirements hold: 
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• For every s > 0, {x E X : I{x) < s} is a compact subset of X. 

• For every open subset G of X, 

lim — lnP{X„ e G} > - inf I{x). 

• For every closed subset -F of X, 

K — lnP{X„ e F} < - inf I(x). 

Returning to our focus, which is Sanov's theorem applied to ([3|, we have that for any G G(/) (the dual 
of ^(/)), 



lim — In E 



exp 



N I <j){t)v'^^\dt) 
t&i 



In / e^(*V('^^) 



and we can then show that 

(15) H{ti'\ti) = sup ( / , 

0ec(/) Utei 

This suggests that indeed we should have (l8| as interpreted as a large deviations principle (Sanov's theorem) . 



cl){t)fi'{dt) - In / e'''^''' fi{dt) fi' e ^(/) 

Jtei 



4. A Measure Transformation 



One of the things which naturally occurs in proofs of large deviations principles is a measure change 
under which the unlikely event becomes more likely — the cost of this change of measure is exactly the 
desired exponential rate of decay (see |DZ98p . Let's see what this looks like in our situation (see |DZ98] for 
a more complete motivation of measure changes in large deviations) . Define 



1-a 



"^"^^^ = d^^^^ ^ -^Xr^)^^^-^^^^^ + i-F(r-) ^'^'-'^^^ 

(note that since '3{a) < oo, iJ(^* |/i) < oo, so //* <C /i). It is easy to verify that 



t e / 



rnWMt) - In 



tei 



=C(t), 



tei 



thus (/)* is the extremal in the variational representation (151 for _ff (/i* |/i) (if we allow ourselves to extend the 
supremum over G(/) to the collection of bounded measurable functions; it turns out that this is allowable). 
In our analysis of v^^'^ of ([s]), </>* will naturally give us an optimal way to "tilt" our original probability 
measure so that it becomes likely that z/*^^)[0,T) w a. The penalty for doing this is exactly 3(a). 



Theorem 4.1. We have that 

for all positive integers N , where 
(16) 

where in turn 
(17) 



Ejv [-P^™*exp [-xjn] X{7„>o}] 



N 



n—1 



N 



In 



^{X[o,T)(r„)-a} =iV(£ 



(AT) 



a) 



Under Pjy, {ti, T2 ■ ■ ■ tjv} are independent and identically distributed with common law jl* 
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Proof. Set 



Then 



Note that 



Tm = N 



tei 



E[P 



prot-i 

N \ 



E[pP;°^exp[-rw]exp[rjv]] 
E [exp [Tn]\ 



E [exp [r^v]] . 



exp 



nI ct>*^{t)v^''\dt) 



exp 



N 



E [exp [Fat]] ^ e-^^(")E 



dfj, 

n 

n— 1 



TV 

n 



djj^ 



(rn) 



-N3ia) 



(these equahties in fact reflect some of the basic properties of large deviations measure transformations and 
are intimately related with the fact that solves the variational problem (15) associated with 
We also clearly have that 

E[xAexp[TN]] _ E [xAexp[Nj^^jrjt)iy(^Hdt)]] 



E [exp [Tn]] 



E[exp[iV/^^,(/.*(t)i.W(di)]] 



for all A £ ^ . The properties of Pat are clear from the explicit formula. We next check that 



1 



r.^A^|ln^.(-)[0,T)+ln— 



-In 



1 



1 - F{T-) 



A^ln -^^^ {^(^^[0, T) - a} + iVln ^ {^^^^[T, oo] - (1 - a)} = ^7^. 



Finally, we see that P^°' is nonzero only if > 0; we have explicitly included this in the expression for 



In- 

We note here that 



□ 



E 



N 



(N) 
T- 



/i*[0,T)=a and 



E 



N 



N 



riN) 



(N) 
T- 



a{l -a) ^ 1 



7V2 



47V2' 



so by Chebychev's inequality, we have that 

lim 

N-+00 

for every e > 0. In other words, Li^J tends to the attachment point a under the sequence (Pat) 



> = 



N)NeN of 

probability measures and thus loss is not a rare event under Pjv as iV Z' 00. 

We also note that we need to understand the appropriate change of measure for the empirical measure 
ly^^'^ (as opposed to the change of measure for the empirical sum L^^2) since P^°* involves the dynamics of 
the loss process (and not just the probability of loss). 



5. Asymptotic Analysis 

Where do we now stand? If we can show that 1^ has no exponential growth or decay (comparable to 
g-Ara(Q)-j lY^Qj^ -^g }iave successfully identified the asymptotic behavior of E[P^°*]; we will have decomposed 
it into an exponentially small part and a prefactor which is of order 1 as A^ /" 00. Our goal now is to 
organize our thoughts about the prefactor, and in particular to actually extract the asymptotics of Theorem 
|3.5[ i.e., to "do the math". 

Looking at the expression (16 1 for /jv, we see that the dominant part of /jv will be where 7^? is ordei|^l; 
if 7Af S> 1, then exp[— x7Ar] will be very small so the contribution to 1^ will be negligible (recall here that 



'actually, it will be where 7]v <C 
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P^°* is bounded). This suggests we organize the formula for /jv based on the values of j^. Note that the 



range of when it is positive is Sn '= {n — Na : 7i e Z and Na < n < N}. 
Definition 5.1. For each N, let ■ Sn — > [0, 1] be such that 

on {jN > 0}. 
Then we have that 

In = Eat [^^Ar(7Jv)X{7iv>o} exp [->«r7Ar]] . 
It turns out that has very nice asymptotics. 

Lemma 5.1. For all N, we have that 

e''^s{l+8i{s,N)} 



Hn{s) 



{f3-a)N 



where 



lim sup \£i(s,N)\^0. 



We will prove this in Section [6] 

The next step is to understand the distribution of 77V. 



Lemma 5.2. We have that 



for all N and all s G Sn, where 



'N 



{iN = s) = 



\ + £2{s,N) 
V'27riVa(l - a) 



lim sup \£2{s,N)\ = Q. 
We will prove this in Section [7] Using this result, we can now start our proof of Theorem 3.5 Set 

dcf 



Il,N = X! ('^ ~ "^"^ 



l2,N = exp [-K ( \Na^ - Na)] <j — ^ 



(1 - e--)2 



\Na] - Na 

1 - e-^ 



We thus expect that 

^ ^ iV3/2(/3-a)^27ra(l-a)' 

We then claim that Ii n ~ l2.N- As a preliminary to showing this, let's recall some calculations about 
geometric series. For A > and each positive integer n, 

1 p-A(«+l) 
-Aj 



3=0 

Differentiating with respect to A, we get that 



1-e 



-A 



1 - e- 



j=0 



(1-6-^)2 



(1-6-^)2 



Let's bound the error terms in these expressions. Note that sup^^g xe ^ = e ^. For A > we have that 



'A( 



„+i,n(l-e-^) + l 



(1-6-^)2 



< e 



-A(n+1)_ 



n + 1 



-A^2 



A 



(n + 1) exp 



exp 1) 

A(l -e-^)' 
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< 2e' 



and similarly 



-A(n+1) 



.^ exp[-|(n+l)] 
A(l-e-^)' 

exp [-|(n+ 1) 



x{i-e-^y 



< 2e 



.,exp[-f(n+l)] 



A(l-e-^)' 



1 - e-^ 
Observe now that 

[Na + N^/*\ - \Na] + l>Na + N^/^ - 1 - TVa - 1 + 1 = 7Vi/4 _ i 
for all N E N. Combining things and recalling that >r > 0, we see that for all iV e N, 



Ii,N = ^ (j - Na) exp [->c{j - Na)] 



(18) 



0<i-iVQ<7V^/'' 

^ (j - TVa) exp - Na)] 

j=\Na-] 

^ {j + \Na'] - Na) exp [->c{j + [iVa] - Na)] 

3=0 

' [Na+N'^^'^l - \Na'] [Na+N^-^*] - \Na'] 



exp [-x{\Na'] - Na)] 
exp [->^([iVQ] - Na)] 



E 

J=0 



1 

1 - e-^ 



where 
(19) 



\£3iN)\<4e- 



_,exp[-f(iVV4,i)] 
>f(l - e-^)^ 



As a consequence, we furthermore have that 



N 



< 



(1-e— )' ■ 1 



4e" 



.^exp [-f(7Vi/4_i)] 



>f(l - e-^)^ 



^ >r(e-^ + 1 - e-'') + ie-^ ^ 4e-i(l + k) 



From (10 1, we have that 



1 - a F{T~) 



x(l - e-^)^ 
a-F{T-) 



x{l - e^^) 



a l-i^(T-) a(l-F(T-))' 
1-a F(T-) a2(^_^(y_))2 q,(i _ a)F(T-)(l - ^^(r-)) 



(l-e--)2 



l-i^(r-) (a-F(T-))2 



(a-F(r-))2 



We can finally prove our desired result. 
Proof of Theorem\3.5\ We have that 



In = 



iV3/2(/3 - a)v/27ra(l - a) 



where 



fi(A^) =*Ejv [PP™'' 



N 



A{7„>Afi/4 



}] 



£ (N) e-R^ exp[-x{\Na]-Na)]£3{N) 
P-a iV3/2^27ra(l - a) 

Then there is a if i > such that 

\£im < ^e'^^^''' and Un)\ < ^e~^^^''' 
Ai Al 

for all e N. Furthermore, we can fairly easily see that there is a K2 such that 

\S2m<^^ sup \E2{s,N)\ and |£3(iV)| < sup |£i(.,7V)| 



for all € N (note from (18 1 and (19 1 that Ji jy is uniformly bounded in N). Combine things together to 



get the stated result. □ 

Remark 5.3 Several comments are in order about the analysis of this section. 

Firstly, we re-emphasize that we first identified the law of and then studied the law of L^^^ right before T. 
For investment-grade tranches, only this last part of L^^^ should be of interest. For an investment-grade 
tranche, losses in general should be rare events; losses significantly before expiry should be very rare events. 
This would follow from a detailed analysis of the measure transformation of Section |4] 

Secondly, our analysis here suggests that in more realistic models (i.e., not i.i.d. names), the first order of 
business should be a thorough study of the law of Li^J . This is somewhat appealing; by time T, various 
transients will assumedly have died out, and some sort of macroscopic analysis may be available. 

The third point of interest is the asymptotics of Lemma[5^ This does not directly reflect a Poisson distribution 



for L^r^J . A number of other studies of CDO's have modelled the loss process as a Poisson process; an 
interesting question would thus be to try to find a limiting regime of our calculations which leads to Poisson 
statistics. 

Finally, it would not be hard to use the measure change of Section |4] and calculations similar to those of 
this section to compute the expected loss given default. We will leave that to the reader. 

6. Proof of Lemma [sTT] 



We here prove Lemma 5.1 To do so, we need to develop a clear picture of the dynamics of L^'^K We 
note that the calculations of this section, though technical, provide a direct link to the distribution of the 
default times. 

First of all, we recall that the definition of L^^^ implies that L*^^^ is nonzero only where L*^^) exceeds a; 
since L^^^ is nondecreasing, this will in fact be an interval. Set 

= M{r > : Z'^) > 0} = inf {r > : i^^' > a} 

"^Jf sup{r >0:V/^<(3~a}^ sup{r > : < /?} 

A typical graph of Z^^^ is given in Figure [2] Next note that on {7JV > 0}, 

(20) PP;°* = / e-R^dL(^). 



If 7jv = s for some s e Sn, where s < N^^^, then (recall the second line of (17l) L^^J = a + 4? and ^ 1; 



thus l'^J is close to a. Hence > T (at least if > (/? — a) "'Z'^) and should be close to T; it should 
only take a short amount of time for L^^) to increase the extra distance (which is at most s/N) past a. 
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Lemma 6.1. We have that 



lim sup E N 



1 Tj^ 



In 



X{jN=s} 



= 0. 



Let's rigorously put all of these thoughts together. Assume that > (/3 — a) and < ^ N^^^. Then 



< < T < rf, and < L 



Note that 



-{N) 



N 



2f < /3. Hence 



-?{N) _ 



; _ 1 IN 

(3 -a ~ (3-a N 



and 



(3-a 



Thus 



where 



-Rs 



RT 



e^jN_ 
13-a N 



Eat 



-R(T-s\ 



If > 0, then L 



Similarly, 
< 



(N) 



< a. Thus 



^ In 



In , 1 7Af ,rr. a^ 



-Rs 



(we use here the fact that Lr"- > and that e^^ > 1 — x for all x > 0). Combining things, we get that 



P-a [T 

on {0 < 7Ar < N^/^} if N > iP- a)'^/^. We then have 

Proof of Lemma \5J\ For s <E Sn such that s < N^^'^, we have that 



iV 



RT 



EtV [EAr|7Ar] 



7iV 
N 



X{7jv=s} < e 



RT 



T 



+ R^EAr[T-T^|7^]X{ 



if N > {P — a) '^1'^ . Combine (20 1, the preceding calculations, and Lemma 



6.1 



□ 



We now need to prove Lemma 6.1 This is a moderately complex step. The first problem is that by 
conditioning on 7Ar, we are conditioning on the value of i'^' near the endpoint of the interval [0,7") of 
interest. The second problem is that we have a large amount of randomness; i^^) can be decomposed into 
N (independent) processes, one corresponding to each name. 

We shall resolve these issues by using the martingale problem to decompose L^^^ into a (reverse-time) 
zero-mean martingale and a term of bounded variation^ We will use a martingale inequality to show that 
the martingale part is small. Thus the behavior of L'^^^ear T will be given by the bounded- variation part, 
which we can analyze via straightforward calculations. 

Define now 

Zi""^ = X{r„<T-t} = Xit.,oo]{T - T„) te [0,T) 



^^Much of our notation will thus be in reverse time. 
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for each positive integer n (note that the Z'^"^'s are right-continuous). Also define =^ a{zi"''^ : < s < 
t, n e {1, 2 . . . }} for all t £ [0, T). Observe that 



N 



N 



for all t G (0,T]. 

Let's now localize in time. Let T* e (0, T) be such that F{{T — T*)— ) > 0; Assumption 3.4 ensures that 
this is possible. For alH € [0,T*], define 



re 



'7(") jp 



. ,(n) dcf (n) .(n) 
— '^t -X{r„<T}-A 

(essentially, A*^^^ is the integral of the hazard function). For future reference, we calculate that for any 

te[o,T), 



Note that by definition of T* , 
(21) 



'^"^ - limZ^"2^ = limx{r„<s} = 1™ X(o,s)(t-«) = X(o,t]('r«)- 



- F((T-T*)-) ^ °° 



F(r-) (^-'■)- 

for all re [T ~ T* ,T); thus yl'") is well-defined, finite, right-continuous, and it has left-hand limits. 

Lemma 6.2. For every n e {1, 2 . . . TV}, M*^") is a V n -zero-mean-martingale with respect to {^t', t G [0, T*]}; 
I.e., forO<s<t<T*, En[M^'''>\%] = Mi''\ 

Proof. Fix n as specified. Clearly Af*"' is adapted to {%; t e [0,T*]}. By (|2l]), we have that A^"'> is also 
bounded, so M^*"^ is PAr-integrable for each t e [0,r*]. 

We next compute some transition probabilities. Fix s and t in [0, T*] such that s < t. Then (i, oo] C (s, oo], 
so is nonincreasing. This implies that 



(22) 



= 0} C {Zr> = 0} and {Z^ = 1} C {^i") - 1} 



Fix < si < S2 . . . s„ < s and {zn}n=i ^ {O7 !}• From (22), we immediately have that 

Pn {z^"^ = 0, zi") - 0, zi';) = zi, zi^) = Z2 . . . ^i:^ = 

A similar computation which also uses the definition of Z^"^ gives us that 

= 1, = 1, z^^ = zi, zi;") - Z2 . . . zi'^') = z„} 

n 

= Pat {z(") = 1, Zi^^ = zi, Z(^) = Z2 . . . zi:;) = z„} = PAr{T„ < T - n 

fe=l 

A final computation (again using the definition of Z^")) gives us that 

n 

Vn {zl") = 0, z(") = 1, zi;^) = zi, z(;') = Z2 . . . zi:;) = ^4 ^^{^ - 1 < r„ < t - s} J] '5i({zfe}) 



fc=i 
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With some manipulations, and using the fact that the Z*^"^'s are PAr-independent, we get that 

PN{T-t<Tn<T-s} 



(23) 



V{r„ <T-s} 



P7v{t„ <T-s} 
X{i}(^i"^). 



-X{i} 



Since s < T*, 

Pw{r„ <T~s} 



^P{r„ < T - .} = ^F((T - sy) > ^^FiiT - T*)-) > 0; 



thus the expressions on the right of (23 1 are well-defined. Proceeding, we compute that 



AT 



{t„ < T - s} 



and henccE3 



(24) E,[zl-^m ^ . ^-irn<T-t}-F.{r,.<T-s} ^ FijT - t) ) - FjiT s)-) 
^ ' * I ^ Pjv{r„<r-s} ' F{{T~s)-) 

Again fix s and t in [0, T*] such that s < t. For each positive integer m, define r™ =^ s + {k/m){t — s) for 
A: e {0, 1 . . . m}. Using (24 1, we can write that Z^"^ — zi"^ = Am + Mm where 

m— 1 



fc=0 



An) 



k=0 



For C e ^s, 
(25) 

We now need to show that P^v-a.s 
(26) 



^Z^} and -M™=EHg.-^"[^g.M} 



Eat [MmXc] = 0. 



lim = 



This will require a bit of care. We first rewrite Am as a integral; 

m—l 

jA-fji — -— ^ ^ 



1 



where 



^„7.,[^„.™^,^_.™)F((T-rr)~) 



Z^"}dFr 



0'"(r,r„)di^, 



fe=0 



re[T-t,T-s) 



X{t'<T-,-} 



for all r G [T - <, T - s) and t' G /. Defining 



for all r G [T — i, T — s] and G /, we thus have that 



fc=0 

for all re[T~t,T~-s) and e /. For r e [T-i,T- s), F(r-) > F{(T - t)-) > F{{T-T*)-) > 0; thus 
<j) and the (/)™'s are all uniformly bounded. It is fairly easy to see that 

lim ^™(r-,t') = -^X(0,r](O 

m— >oo t< Ir) 



^^Under normalization, fi and /i* agree on SS{0,T). 
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for all r G [T ~ t,T — s) and all t' E I. Thus by dominated convergence, 

1 



lim Am = - 



ri£[T-t,T-s) 



Fir) 



and (26 1 follows. 



Taking the limit in ( 25 1 , we now have that 

^{(z(")-^(r„))-(Z(")-^(r„))}xc 



E 



-0, 



which is the martingale property. Finally, since M^"^ = 0, we have that M^") is zero-mean. 
Let's now recombine things. Set 



□ 



n=l 



n=l 



for t e [0,T). Note that 
(27) 



r{N} 



1 ^ 

N ^ " 



(n) 



We next rewrite as a stopping time with respect to \^t\ t E [0,r)}. Set 



(N) 

(T-ty 



[Na\ 
N 



T = .„t{<e[0.r):i|:Z<")<i^} 



AT; 



theifi^)^ = T -t"^. Furthermore, q% is a {^t; t £ [0, T)}-stopping time. 



It will help to truncate q% at T*; set g'^ =^ g"^ AT*; this is also a {J#t; t G [0, T)}-stopping time and 
g% <T*. Thus 



-(N) 



Bn 



If 7jv > 0, then L^'' > a, and since g% < g%, we have that t|^1-q > and consequently 



(T-eSr)- 



< 



In 



N 



Let's now use the fact that ^ y^f!^_i 2'^"-' > ^^"^ to bound As we pointed out in the proof of Lemma 

the Z^")'s are nonincreasing. Also, F < 1. Thus for N > 2/a (which implies that lNa\/N > a/2), we 



(N) 



6.2 



have the following string of inequalities 
/ 

'r£[T-t,T) P{' 



where we have defined 



dcf 



m = F{T-) - F{{T - e)-) 



for all e G (0, T). Note that hnigx^o f(e) = 0, and, thanks to Assumption 3.4 f(£) > for e e (0, T). Thus 



(28) 



Ml, 



(JV) 



X{7jv>0} 



< 



7^- 



N 



M 



[N] 



^'^li ijQ^' > a, then = T and = 0. Assume next that ^q^' < a. Since L^^' is piecewise-constant and right- 
continuous, we must have that > 0. At time tJJ, we have that l'^' > a and l'^' < a; see Figure 2 Since L''^' takes 
values only in 1j/N, we have that L^J1^_ < ^^j^^ and L^^' > lil^iiL+i^ Thus = T — r^, as claimed. 
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if N > 2/a. 

Proof of Lemma \6.1\ We begin by taking conditional expectations of ( 28 1 . Note that 7jv is %-measurable 
(see (pfl). We have 



Eiv [He%)\%] X{ 



7iv>0} 



< 



By Jensen's inequahty, 



E 



N 



N 



< E 



N 



-,1/2 



i^AT-a.s. We can now use optional sampling 
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-E 
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Pjv-a.s. We have used here the fact that the M'^"^'s are independent, the explicit formula for Af and (21 1. 
Summarizing thus far, we have that 



Eiv [f (P^) \%] X{.„>o} < ^ I (4-^ - + ^ + ^ 



1 



N { F^{{T-T*)-) 



N- 



a.s. As we pointed out earlier, ctI'Jn} — f {^t-*} C ^^q, so by iterated conditioning, we next have that 



N ]] N \ F^{{T -T*)-) 
Fix now e € (0, T*). If < e, then in fact T ~ — g'^ < e. On the other hand, if > e, then 



YNa\ + 1 
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a > 0; 



thus 



Hence 
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T — -r" 



7w 
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N 



<e + T- 



f (^w)X{7iv>0} 



-(JV) 



< £ 



2T 



i^AT-a.s. In other words. 



sup Eat [r-r^|7Ar] X{7„=s} < 

Let N CO and then let e \ 0. 



2T 1 1 



□ 
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7. Proofs 

We here give the deferred proofs. 



Proof of Lemma 5.2 To begin, recall Stirling's formula. Let £i : (—1, oo) ^ M be defined by 

T{x + l) = j u''e-''du= (^)'^V2^{l + ^i(x)}; 

for all X > —1; then linia-^oo = 0. Then for any s — n — Na G Sn, 

= s} = Pjv {n of the r's are in [0, T) and iV - n are in [T, oo)} 

where 

A(iV) = , - a)^(i-") 

^ ' r(7Va+l)r(Ar(l-a) + l) ^ ' 

Bis N) = nNa + mN{l-a) + l) _ 

Let's now use Stirling's formula. We have 

A(N) = ^^""^ ^^"(1 - a)^(i-") 

V2TTNa^/2TTN{l - a) 

^ l + SijN) 

^ {1 + £i(iVa)}{l + £i(7V(l - a))} 

_ 1 l + gi(A^) 

" v/27riVa(l - a) {1 + f i(iVa)}{l + £i(7V(l - a))} 

Thus 

^(iv) . / + ■ 

^27riVa(l - a) 

where limjv^oo £2{N) = 0. To find the asymptotics of B, we first let £3 : (—1, 00) be such that 

ln{l + x) = X + Ssix). X > -1 
Then there is a > such that |£3(a;)| < Kx^ for all a; G ( — 1/2, 1/2). Again using Stirling's formula, we 



have that 
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,Na 
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( ^) 

l + £i(7Va) 



f Na \ f N{1 - a) 



{1 + fi(A^a + s)} {1 + £i(7V(l - a) - s)} 
a \ 1 1 — a 



l + £i{Na) 



{1 + fi(A^a + s)} {1 + £i(iV(l - a) - s)} 



exp 



l + SijNa) 

|l + £i(A^a + s)} {l + £i(iV(l - a) - s)} 

^))-(iV(l-a)-.)(- 



N{l-a) 
l + £i{Na) 



N{1 - a) 



exp 



(1 + ^) (l 



N{1 



_^ |l+£i(A^a + s)}{l + fi(iV(l-a)-s)} 



•)(> 

l + £i{Na) 



{l+£i(A^a + s)|{l + £i(iV(l - a) -s)} 



where 



Let's now combine things together. We have that 

1 



N 



where 



{7JV = s} - 



l+£i{N) 



4(s,iV)-l 



\/27riVa(l - a) y/2TTNa{l - a) 



{1 + £i{Na)}{l + £i{N{l - a))} 



exp 



l + £i{Na) 
{l + 5i(7Va + s)}|l + £i(A^(l-a)-s)} 

Note that if |s| < N^/'^, then 

1 



< 



and 



7V(l-a) 



< 



(l-a)Ar3/4- 



Thus if |s| < N^^^, then for large enough 



|^4(s,iV)| < 

The claimed statement follows. 

Let's now start to prove Proposition |3.3| First, define 

dcf . 



K 



N 



3o(a') = mf{H{fi\fi) : fi G ^(/),/2[0,T) = a'} 



Jo{a') = h{a',F{T-))^H{fiUt^), 



□ 



for all a' e [0,1]. 
Lemma 7.1. We have that 

where jl*^, is given by (|9|. 

Proof. Fix /i' g ^(/) such that /i'[0,T) = a'. If /i' is not absolutely continuous with respect to /i, then 
Hdi'lfi) = oo; thus we assume that /i' is absolutely continuous with respect to /i. Define 



def J a; In x for a; > 
~ \o if X = 0. 
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Then / is convex on [0,cxd). Recall that Assumptions 3.4 and 3.2 imply that F{T) E (0, 1). Thus we can 
write (using Jensen's inequality) that 



fi{dt) 



Jtelo^T) ydfJ- J fJ-[0,T) Jte[T,oo] \dfJ- Jn[T,oo 

\JtGlo.T) dfi tJ.[0,T) J \JtelT.oc.] dfJ. / 



d/i /i[r, oo] j 

We have equality here if and only if /i-a.s. 

du' 

-J^it) = CiX[0,T){t) + C2X[T,oo](i), 

which holds if and only if /_/ = /2*, . Collecting things together, we have the claimed result. □ 



Proof of Proposition 3.3 In light of Lemma 7.1 we need to show that 
(29) inf 3o{a') = 3(a). 

Ot'>(X 

To do this, we observe from that 3o is differentiable and that 

1 a' , / a'-F{T- 



F(T-) y V FiT-){l-a')^ 

for all a' G (0,1). Thus 3'^{a') > if a' > F{T-). Assumption [3^ then gives us (|29]). Combining our 
arguments, we get the claimed result. □ 

8. Appendix: Measurability 

We here verify that P^°' is measurable. Let I?+ be the collection of nondecreasing functions : M ^ [0, 1] 
which are right-continuous and have left-hand limits and for which (p{t) = for t < 0. For /i' e and 

t > 0, define L{n'){t) "^Vp,*] for t > and L{fi'){t) = for i < 0. In particular, L(^) = i(j/(^)). It is clear 
that L : ^{I) _D+ and is a bijection (note that fi'{oo} — 1 — limt/'oo ''{f^'){t)', this allows us to recover 
fi' {oo} when writing down the inverse of t). We can then topologize by pushing the topology of 3^ {I) 
forward through i; thus l is continuous. We also note that {^nlJJLi C D+ converges to ^ g Z?+ if and only 
if lim„^oo ^n(^) — i{t) for all points t S [0, oo) at which I is continuous. Thus L^^^ is a D^.-valued random 
variable. We next define <i>° : -D+ -D+ as 

<i>?(^)(t)^-^Mi^i^)l^(M^ 
/3 — a 

for all (j) G Thus Z'^^ = <i>J(L(^^). By the above characterization of convergence in Z)_|_, we see that 
<I>^ is continuous; thus Z*^^^ is also a Z?+-valued random variable. Finally, define <i>2 '== £>+ ^ M as 

$^(£) =^ / e-R"d^(s) = e-R^£(r-) + R / e-R^^(s)ds 
Jse[Q,T) Jse{o,T) 

for all ^ e (we define the d£ integral as a Lebesgue-Stieltjes integral). Then pP;°* = $°(L(^)). We 
claim that P^™' is measurable (from D+ to R). Let C e C°°(M; [0, 1]) be such that C(t) = 1 for t < -1 and 
C,{t) — for i > 0. For each positive integer n and each £ S _D+, set 

$5(^) "llf /" e~'^X(^i(s - T))d£{s) = /" e-'''^ f RC("(s - T)) - nC{n{s - T))\ £{s)ds. 

Clearly $2 ■ -0+ ^ M is continuous. Furthermore, by dominated convergence, lim„_^oo *&2 (^) = ^2{^) fo'" 
each £ (i.e., pointwise on -D+). Being the pointwise limit of continuous functions, $2 is thus measurable. 
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Combining all of these arguments, we conclude that P^°* is indeed a K-valued random variable. Clearly 



--(N) 



< 1, 



SO < PP,™* 



< 1. 
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